گرافهای فازی منظم و نامنظم و گرافهای فازی دوقطبی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده ریاضی
  • نویسنده نیلوفر داودی
  • استاد راهنما مسعود امان
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1392
چکیده

مفهوم گراف‎ فازی از ترکیب نظریه‎ ‎‎ی گراف و زیرمجموعه‎ ‎‎‏های فازی تشکیل شده است و با استفاده از روابط فازی روی زیرمجموعه‎ ‎‎‏های فازی ساخته می‎ ‎‎‏شود.‎ ‏در این پایان نامه‎‎ گراف‎ ‎‎‏های‎‎‎‎‎ فازی را معرفی می‎ ‎‎‏کنیم.‎‎ سپس با کمک شدت رئوس و شدت یال‎ ‎‎‏های یک گراف فازی‏، برای هر رأس از گراف فازی مفاهیم درجه و درجه کلی تعریف می‎ ‎‎‏شود و با استفاده از آنها انواع خاصی از گراف فازی مانند گراف فازی منظم‏، گراف فازی مطلقاً منظم‏، گراف فازی نامنظم‏، گراف فازی همسایه‎ ‎‎‏وار نامنظم‏، گراف فازی قویاً نامنظم و ... معرفی ‏و ‏برخی از ویژگی‎ ‎‎‏های آنها بررسی می‎ ‎‎‏شود. در ادامه علاوه بر بررسی ویژگی‎ ‎‎‏های هر نوع‏، معادل بودن هر یک با دیگری بررسی می‎ ‎‎‏شود.‎‎‎‏‎‎‎ ‏در ادامه مفهوم گراف‎ ‎‎‏های فازی دوقطبی را بیان می‎ ‎‎‏کنیم و برای هر رأس از گراف فازی دوقطبی شدت مثبت و شدت منفی و به طور مشابه برای هر یال آن شدت مثبت و شدت منفی را معرفی می‎ ‎‎‏کنیم و مورد بررسی قرار می‎ ‎‎‏دهیم. مفاهیم مشابهی که در گراف فازی مطرح شد‏ مانند درجه و درجه کلی را در یک گراف فازی دوقطبی تعریف می‎ ‎‎‏کنیم. علاوه بر این درجه همسایگی و درجه همسایگی کلی در گراف فازی دوقطبی بیان می‎ ‎‎‏شود. سپس با ‎استفاده از‏ آنها گراف فازی دوقطبی منظم‏، گراف فازی دوقطبی نامنظم‏، گراف فازی همسایگی منظم‏، گراف فازی دوقطبی همسایگی نامنظم و ... معرفی می‎ ‎‎‏شود و بعضی از ویژگی‎ ‎‎‏های هرکدام مورد بررسی قرار می‎ ‎‎‏گیرد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

گرافهای فازی شهودی قوی

در این پایان نامه ,ما گرافهای فازی شهودی قوی را معرفی و بعضی از خواص شان رابررسی می کنیم.همچنین بعضی از خواص خود-متمم ویکریختی گرافهای فازی شهودی قوی را بحث می کنیم.در آخر مفهوم گرافهای خطی فازی شهودی را بیان میکنیم.

گرافهای فازی t- همبند

مفهوم قویترین مسیر نقش مهمی رادر نظریه گراف بازی می کند.درنظریه گرافهای معمولی همه ی مسیرها دریک گراف قوی ترین مسیر باوزن قوی یک هستند.در این رساله قضیه منجر رابرای گرافهای فازی معرفی میکنیم.دوپارامتر همبندی درگرافهای فازی به نام همبندی راسی فازی و همبندی کمانی فازی معرفی شده اند.مفاهیم مهم مجموعه های کاهش قدرت از راس ها یا کمانها را نیز بیان کرده ایم.

گرافهای هم انرژی

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

متن کامل

گرافهای بطور ماکسیمال نامنظم

گراف های بسیار نامنظم در سال 1987 توسط یوسف علوی و همکارانش معرفی شدند. آنها بعضی از خواص این گراف ها مانند عدد استقلال و دنباله درجات را مطالعه کردند. در سال 2013 سایمون ماک و بی گراف های به طور ماکسیمال نامنظم را تعریف کردند. (گرافهایی که تعداد درجات متمایز در دنباله درجات آن برابر ماکسیمم درجه رئوس گراف است). او ثابت کرد که تمام گرافهای بسیار نامنظم به طور ماکسیمال نامنظم هم هستند. ما در این...

رنگ آمیزی گرافهای مسطح فازی و مسئله چهار رنگ فازی

در این پایان نامه موضوع گراف های مسطح فازی و رنگ آمیزی گراف های مسطح فازی مورد مطالعه قرار گرفته است. در این رابطه برخی مباحث مربوط به گراف های مسطح قطعی به گراف های مسطح فازی تعمیم داده شده است. فصل اول، مربوط به تاریخچه ی موضوع و بیان تعاریف اساسی گراف های فازی می باشد. در فصل دوم به تعریف گراف مسطح فازی و دوگان آن، گراف چندگانه فازی، گراف مسطح فازی- 7 و دوگان آن و تعمیم قضایای مربوط به فرمول...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده ریاضی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023